Knowledge Reduction in Inconsistent Decision Tables

نویسندگان

  • Qihe Liu
  • Leiting Chen
  • Jianzhong Zhang
  • Fan Min
چکیده

In this paper, we introduce a new type of reducts called the λ-Fuzzy-Reduct, where the fuzzy similarity relation is constructed by means of cosine-distances of decision vectors and the parameter λ is used to tune the similarity precision level. The λ-Fuzzy-Reduct can eliminate harsh requirements of the distribution reduct, and it is more flexible than the maximum distribution reduct, the traditional reduct, and the generalized decision reduct. Furthermore, we prove that the distribution reduct, the maximum distribution reduct, and the generalized decision reduct can be converted into the traditional reduct. Thus in practice the implementations of knowledge reductions for the three types of reducts can be unified into efficient heuristic algorithms for the traditional reduct. We illustrate concepts and methods proposed in this paper by an example.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Application of Dynamic Programming Approach to Optimization of Association Rules Relative to Coverage and Length

In the paper, an application of dynamic programming approach to optimization of approximate association rules relative to the coverage and length is presented. It is based on the extension of dynamic programming approach for optimization of decision rules [1] to the case of inconsistent decision tables. Applications of rough sets theory to the construction of rules for knowledge representation ...

متن کامل

Core set analysis in inconsistent decision tables

Core set inconsistency always causes confusion regarding how to select the proper core set for data reduction in inconsistent decision tables. In this paper, partitions of knowledge granules are introduced to analyze this inconsistency, and it is concluded that there are only three types of effective partitions: those that focus on exact information, those that focus on exact, partial, and nega...

متن کامل

Assignment Reductions in Inconsistent Ordered Intuition Fuzzy Infor- mation Decision Tables

In the real-world, most information systems are based on dominance relations and may be inconsistent. Moreover, taking the imprecise evaluations in the description of objects into account, intuition fuzzy information systems are introduced to handle with this problem. In this paper, attribute reductions are discussed in inconsistent ordered intuition fuzzy information decision tables. The conce...

متن کامل

Quick attribute reduction in inconsistent decision tables

This paper focuses on three types of attribute reducts in inconsistent decision tables: assignment reduct, distribution reduct, and maximum distribution reduct. It is quite inconvenient to judge these three types of reduct directly according to their definitions. This paper proposes judgment theorems for the assignment reduct, the distribution reduct and the maximum distribution reduct, which a...

متن کامل

On rule acquisition in incomplete multi-scale decision tables

Granular computing and acquisition of if-then rules are two basic issues in knowledge representation and data mining. A rough set approach to knowledge discovery in incomplete multi-scale decision tables from the perspective of granular computing is proposed in this paper. The concept of incomplete multi-scale information tables in the context of rough sets is first introduced. Information gran...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2006